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CRC7> A}-g-£|*l ^ A>-g-^- ^ £^ ^ ojl- cflAl^c^ 

slcmsi «7l^ #o]7l jL-^t^Jr 

£ 3 

Turbo Decoder, Stopping Criteria, CRC, 
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1020000081387 #^ H*}: 2001/12/24 

ol^AlAl^Eflo] 0,3.^^ oj-^ {METHOD AND 
APPARATUS FOR ERROR CORRECTING IN CDMA WIRELESS COMMUNICATION SYSTEM} 

E 3^ ^ ^ oflofl W"^ ^ f 1 ^ ^ -§-*}• EiJ± 

£ 4^r £3^ 2^ Jicrj^ji oi^ J£<£. 

5. 5tt -g- <U o4)of1 EiiL ^-Jl *fl<H 

51 6^ ^<2] 4€- £il± ^ ^-g-tb 3 

£ 7 §5 51 8^ oil o)l 4€- ^ ^^-» ^-^^i °J-cr 
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^ 1020000081387 %^ <&A'- 2001/12/24 

^-^1 E^^^l- A}-g-*V ^ H oH v forward error 

correction, FEC)#*1 ^ H o v ^°H ^rt!: 3H^r. 

*>-8-€^. ^ oi-f-g-AiAi^^ ^ *m<*]*] *m^^ tt^-S <L!tr 

(forward error correction, FEC)^- .2-^-^! ^ (Reverse error correction, 

3.7)) =t-&QA. A o V 7l £^ ol^^S. 

7)S.^\ 7)x)^<L£.2) ^H^gHl iM ^*8*Rr ^^^olcf. o.^-^ 

FEC^ cfla^^-S. fd^^d^ ^^.(Convolutional code)* °l-§-*r^ «cH44 
s=( turbo code)* °l-§-*Rr y o v ^°l 5^4. 
<io> M.-8] afl3*fltfl o]^-f-A}Ai^Efl o. s ^ ^«3-ji oife -g- 7 | (3GPP2 ; 
3rd Generation Partnership Project 2) 4 «1^7l*fHK3GPP; 3rd Generation 
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1020000081387 #^ Q*}: 2001/12/24 

Partnership Project) E^S = 7> ^Ujsq&cf. #7) 

EiJiiS^^r 7l^ofl ^ S A>-g-E)oi ^H-f-*] \g ^^(Convolut ional codes Hi 
a} ^ ol^-o] ^-2.5. <&s^ fltK atr, #7. 

FEC^ tr ^iLiS^ ^ti^H ^ofl Sltr Jl^ 

31*3 ^ ^ &tf*r -^-i- 7>^14. 

se)]«yp].cf ^ ^ a^^f ^ej*]- ^ofl ^-s^ cflolEi» #3*Rr #^JL 
. ^(iterative decoding W ^^^.S. ^j-^ 1 }. 
<12> OjS^ tiV^-^-^wj-AloHA^ Al^oflAl ^^r^>^7># 

?M nfl-f ^7> ^4- ^, #^JL«J^HH ^M^M" ^S. 

ofl n}^ ^l^a.* ^^S)-*>7l fl^Hfe -*-jL*Kr -2-^-^^ -fHF-S- t 

^3Sfl 0 > ^ri=f. °1» ^tr CRC (Cyclic redundancy check)# 

5L^*Hr B.SL2H.7} A>-g-JE)jl 014. Aj- 7 ] CRCl" °]-8-*Rr ^414^ 

<13> ^i#*V CRC* ol-g-tr 4^1 **J^EHH Eii °g ^ ^ §>u} 

^ SEfl^Dh^r CRC* ^4! #2. a_V^-^^P>cf Sefl 

<SH tfl*fl OHM- °l-§-tr -2-ff-^#(error detection)* =t^*H= °l-f-<H 
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" 1020000081387 QA- 2001/12/24 

<i4> #7} CRC^l 2}tr <Hl5i 3#«cH]£r 3*°l^r CRC yl^^7f ^7}<5}^ 

(Frame Error Rate, FER)^1 ^7}» 3^2)-^ ^ 91^ ^1^, ^*fl 

Al^Eflo^ ^- 7 ] CRCo1 l o^tt ^^Hls &*)%°] 9X°-v], zl 

<15> ^*fl, Si :x-°l 3GPP(3rd Generation Partnership Project HH£ 

<*| -M-Ag_S.tr l^^lt *Me)s] 413^ ^^^>7l ^^11 ^ 

l-^-^>cf CRCCCyclic Redundancy Check)!- Ah-g-^tr. #7} 
CRC1- Af-g-s}^ ^-f ^^HcHH ^-71 CRC# ^^(concatenation)*} 
Jl, ^Md^EHH ^r^l A5.^-Ei ^-71 CRC1- ^(segmentation)*}^ 

*r<8#°fl <4e} ^-7) CRC#°1 ^ ^4 S-^sH ^ 5^. °1 

^ £ isf £ 2^1 ^1 iicf il^lJL 9Xt±. -#7] S. l£- 3GPP 

SH^lWdown LinkHH ^>-§-^^ ^H^^o 1 ^} ^^-JL^-§: 1-^-515.^ 

H^^rH 5.^°}^ , -#7] £ 2^ <£7J ^^#4 (concatenated transport 

block)-!- ^4-8: £-^*Rr °^ ^11- i^^Jl 

<16> ^7} 5L 14 ^7] 51 2°lH ^.c^^j! oJi=. # CRC ^ -^^r^- 

^^1^ AS. ^iL^ t}-g-n} ^-cf. 
<17> ^71 £ 2<HH JiL^l #^!~ir£r ^LEL^^SLsL ^$\JL &!=}. oj^ 

St°f] A i Htl «V2f €^ Ir^Ml CRC 7}- itLEH-lj- -g: if (code 
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~ 1020000081387 #^ ^7}: 2001/12/24 

block segmentation) ^^HH *K!^ ^1-^4 ^ #71 5- 2» 

#*fl ^ 9X^. ^Itr ^-f CRC7} ^fl^M *d^-|-^ 

Ol^- CRC# ^^l7|^0_S A>-g-^- ^ &7fl £r}. 
<18> AV 7 ] £ 14 #7l £. 2<*1M iL^-o) 3GPP°fl^1^ £.ff-^ ^-513*1 Eil3H 

* ^>-§-*l-^ , i»l*l| *l^fl\t( transport channel)^ ^ #^1-^- 
(concatenated transport block)^ EL7]{\\)7\ 5114^.^ 3.^. <#7) 
-ir* Ci=??Xi/5114??7fl^ 3.^^2.3. ^tbi=f. °1 «fl, 4 3Ef^5] 
37l(Ki)^ , K i =??X i /C i ??' tilEo]ji ( a]E^ ^ ^ 3£ff5] 

a]^ «.«-ofl 0 # #<g*M ^^cf. ^o] ^ 

ElJi °A^(turbo encoding)^ *}^H^3. ^i^^r4. o)d\) 

^a]71^a^ ojg- ^ai^V^ EiJ± (turbo decoding)* ^rW^ 31 o] nfl 

^-Jl ^ 5Etb ^17HH o^o^tA 5}c}-. o^eH, 

^-71 £ 2°1H i^ol ^-g-iS-cq # « «.ofl ^-i-c^ olol CRC t>lM*£- -S-EL^r 
^SLS. £-^Br *r*<HH 7>a]^ ^^^.4 ^7} ^^*V4. oj^, 

CRC7> ^^Sj-Xl ^ E ^ =7^ ^6\) C 4 ojAV C RC^ ^-Jl 

AV-g-^- ^ ^ ^4. CRC-I- EiiL 3 

^l7l§o.S *r-g-*Rr ^fl^l 3GPP Al^Bfl o. a o V 7 1^ -g-*)l^-g; *}^\JL ^-g-# 

<19> #^D, -8-71 CRC* ^^^^1 ^^7l§^.S A>-g-^ 3GPP A^ 

S^l-^-, # C^cH <y^£l^ Sefl<y^1 3.7)7} ^ ^ , *fl 
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1020000081387 #^ Q*}- 2001/12/24 

N/(N+C)c>14. C7> m] =L^\ ^x] €^-§T 3L#^r 1.0 

ufl-f *J->fl #^4. 

A oM CRC* BiiL ^liS^s] ^^7]§o.S a>-§-^ ^flo] 3GPP4- ^ 

3GPP2 Aj^Eflcq ^o. ( ^^fl^ofl o]gf|Ai o]c) 

Ei^.^7l7> -^^7> -^^^ 

5. *r^- < y^*>^ ^#l-7>^^ff-A>7i: Undetectable error event Sr 

JI51 ^sj-^ (iteration)^ CRC^r 1^711 

7>ci e}-5L ^Jr<g o.-ff-7> ^-^^ ^3^7} #^^4. 5} ^ a) cfl 

«Hr °l3H « 7 ^ W . SE^V o]^ Ei^S7l^ 2)cfl ^ 

4^4*1 ^J:* ^Jr SE^r #7>*>^ 

##tr w>Sr ^ sfl^V^r CRC* ^r-§-*r*l g>o.^ 

Log Likelihood Ratio)^ ^tflsM- oj-g-*}-^ ^o) o!cf. ^, o]^ nfl a 

efl<yn>cf LLR ^rfl^ ^^ol ^-ei threshold) 
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1020000081387 #^ < U^}- 2001/12/24 

411 ##SHr *?HH4. o] z] *V aj-^-^ Hli2^ -f^rtb FER^iT* ^^Jl, *$ 

^ S ^^o] ufl^- ^tHr #3* 7HH olcf. ^l«>, « 0 >ai^ 
FER^^-i- ^.^>7l Eb/No^ Sefl<y £L7H ^^olcf. o] S o] 

^liL^l Eb/Nol- ^^SMI ^^^71 <^S}£- ^*fl Al^EfloHA^ ^SHl 

4^- ^2}-* ^WTfl ^ (Estimation) 7 A°] ^ €■ 

^S. ^1^£)J1 ^44^^ ^^l7l§AS. A>-g-sr>7lofl^ «-^^5>Cfjl & 

<22> ol^> Eii2£| o.^^^cHl ^l«fl *r 9X^r 

<23> , CRC# ^l-g-tt ^iL^^ ^jyJ-Al^ A]~g-<5Kr ^-f<^l ^ 91^ 

<24> ^ 3GPP^) ^-f ^i^lr^-a- ^tr CRC^r 3.^^ ^i^^H e+ 

^1^1: ^-o.S. CRC^ n-1 c^v oile^## a}-^ ^ 

^7> ^ fll*. 

<25> JEjL El^J^Hl °^ ^ -£l ^ °^£e1°^ 3.7)7} ^-f(<« 1" 

*1 3GPP^ ^-f ^^-^ 3.7)7} ^ ^-f ) z^-^ og^ Ssfl o]oil 
CRC^ .2. tH3]H.( overhead )7f ^ ^ $XSl^ , °)5. o]i& ^(Rate 

lossH *r 
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1020000081387 #^ <^>: 2001/12/24 

<26> 4 *)*HS. ^ ^^ti^Hl 1 tM9^ 4^ -£-^f-5. «l«fl>H o]p] E^^-Ji 

7)7} ^ai«V ^-S^7> o>vi -'M^* ^-JL<HS 

<y^*Rr ^-f »fl ^-SL^C iteration)^ CRC^r 31^*1 £.^Sl#-g- £3 7)1 

^ofl 7>D]el-£ ^-Jl^ ^4^r 3.^-7}- ^£ JjkSL^ o] ^ ^ o. ^ 

tfl ^-Jl^ oi^cfl o] Aj-^-i- nj-q-^ 4it ^#*Rr wV^-^^VM- CRC^ 

* A>-g-^>fe T^ofl^ ol^o] «- 7 >^^cf. 5£^1 ol<2|. ^ ^ o. Eli)^;]^ ^ 

<27> cf^g-o.^. LLR-i- ol-g-tb ^Ji^S. ^^l y o V ^* *>-8-*}fe- ^-f ^ 

<28> ^ #*Q13. ^] M^H^ Eb/No , = E7H ^^tl: ^Jl^ 

*l 7}^o] 7l#^l ^1*4 

<29> Jjs. tH*!]^. LUH ^^l^ofl ^HM^ &^3M- Eb/No4 = 

31 °d 37H1 ^ £3M?} 0 > FER^¥* ^A^i ^ 411 ^^"^ 

^ 9X°-^, ^*ll *3*IM °1« Sltr ^7} (Estimator)* ^*>7l^- nfl-f °] 

3£ 
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1020000081387 %:% H*>: 2001/12/24 

#*1 ^ H o^# *H^M 5a^. 

<32> T£ c}e 43.3 O. 3£f Af-g-^ ^-Jl^t}^^ 

AlAl^E^oflA-1 ^-^71^ tiV^jLofl m-^- ^^71^ .2-^-^ ^ ^ 

<33> £ i^o} 5£ 4^ Ell Af-g-§>^ «Jr^t}.^4f o]^ 

^■S -ysfl ^€ CRC7> -g-e) dt^fe- 73 oil- cflA]^- ^^1^^- 

2tfl&* A>-g-^al 4s ^^1# ##2] 7l^ol 7^ Al^Hr 
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<36> BE ^ML-g-^^^f ol-S-^Ali^6|lA-l ufl 

CRC7> A>^-£)^ ^ Af-g-^- ^ 7j-f OH- tflA]^ -g^J!^ 

reitb Eb/No, <H ^1 S5l°tj a.7]<Hl£ ^sMl ^-§-^r ^ ^*)7) 

CRC7"h A}-g-s)c-lEK51 ^^^Jl ^7l^ #o] 7 l ^siH ^ 



^, ^7>^.2_ -^(Correctable error), ^ #7 r ^.2. -^-(Detectable error), ^#4 
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1020000081387 #^ ^*>: 2001/12/24 

7>^^-(Undetectable error)7> it^^t <t °Jtt ^ 7>*]^ _2.fi- ^Bflojcf. 

A oM 2*2*21 £.fi ^Efl#^ ^^-S-fi-^l-CCorrectable 
error probability), ; 3#7}- ; 3-_£.ff-^--l-(Detectable error probability), ^#^r 
7>^.£.fi-^-I- (Undetectable error probabi 1 ity)S ^-^-^r^. =L?}51, o}6\] vt*^ 
LLR $± ^tfl^ 3.7) $ ^rJL°ll «SHr °r3N 7)#tr *}** ^ ^ 

# 7>^cf. 

<39> i. ^^7>^^.^-(Correctable error) 

<40> ?>}i*o) ^Al^ Sefl^cl ^-5l7> ^^Hl s-^tr *>M-^ ^-Jl<H 

^ #«>=7ll 41^ ^Jl^) 3 a>^. 4*5-3. ^^t^E. j=l 

S.^7} ^}7] Q±rt*. ^, #A]7l^Ai ^^tt ^-SL<HS.Ai ^-Jl7> 

€ ^^-°lcr. °H LLR^ ^rfl^ ^ ^^^ofl o}-^ ^ ^ #7>*>7fl £ 

cf. sfl^f^ ^-Jlol°) LLR°1 >flAl*>7l nfl^-olc}. 

<4i> 2. ^#^-7}^^. ^-(Undetectable error) 

<42> J$ 7 \ ^7\^r^9* 3rX[?>\7\\ ir^^H ti}-^^ 

£ oj SL^m ^ &SL*1 o^]- ^ ^6\) x^B* <&^t*. 

o]E]^ ifi-A}^ &&S.#4\ 3*t*& ifi-S. <&^*\ o) Tj-fojl^ LLR 
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* 1020000081387 2001/12/24 
<43> 3. ^#7]-^^.^-(Detectable error) 

<44> #71 ^^7}^°.^- ^ ^#l-7>^#Sq-^ 4=711 ^Al^ ^VM"^ = i*l|«3£ 

ff-7} tH^JL aV^- ^-If Tfl 4- ^^r^^ <£o] ^Tfl ShhSl-Tr «>7> 

*] LLR^ ^ ^ ^ 7>^l^Ai ^-jr «J^-«^7> ^ 

71-^C^S 7] °\ ^7}*}X) &7fl 3<H ^7] ^ ^ 7}^±^ * 3 ##7^^^ 
^°1 7>^sr]-7fl £tj-. 
<45> i^o} EiiL^-Jl ^^7l§^r tiV^- ^Jl Aln>cf f^H LLR^ ^ 

cfl^# *H B^^7l<Hl ^SjSl^r °J ^ ^ *V H. e fl<y,§. Aj- 7 ] >fl 7^1 

^rq-ji uflofl^ d ojAj-^ Al£^l ^Jl Elicit #^Rr 

#«V^Cf. ^71 ofl ^ ^ 7\*\ 7\±t*\v\, ^7} ^ 7^) «<H£r 4^ 

<46> ^ «}*)] w o >Al ; E^^^H oj^E)^- ^q.o} neflcyofl cfl*l ^^.Jrj^ 

°)M ^ Sefl^^ LLR^ ^tfl^ol n]^ ^^j- ^ &(threshold) ^4 3.7\\ 

^ ^^l A o v %* M-^ufl^ ^£<y Eb/Nosq. s^j =L7H af&|- <^3<y FER ^ 
# ^7l -g-^&^r Eb/No^r Ssfl°J 37H rxl-e]- ji^s] ^-g- A>-g-^l <^Ji, 
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1020000081387 #^ 13*}: 2001/12/24 

3H1 cf^-oil 71^^- 7fl# .^(adding factor)!- tf$± ^^*H 

^■S* * °l*r A oM 3*1 2:3 ^ 

c^^-o.s. °]sfl 3^*r*l £-*Hr Eb/No7> fe^r <8«H>H FER ^ 

<47> J=l «j*fl w c VAi ) ^.cf -f^tr FER iL^r7l £|*fl #7l ^ ^^fl 3*1 2 

^*fl 3*12^ ^^r^ «fl ^ Til 51 LLR^ 2)^ #^*)- 
c*| o] *> 7 > o]sl ^^V a t^€- ^ E -1M 37l| 43L» ^£-*Kr H o V ^°m. 

oil- ^^1^ ^ ^*l2£o.i£. o] ^ *V ^zLe]^ ^7>^-cl 

S^l EiiL^-Sll- ^ 41f^] 5U°i Eh/No^r Sslloj 3.7H1 ^^l-Tll FER ^¥ 
ol ^^ol 71^1 &ol Eli ^ 
<48> -f^ t^2l -§-2]- ^tgoll 3M ^>-g-* -§-<Hl-§: 

<49> Hefloi ^oKFL: frame length)^ EiJi-^J^Hl ^Sl^ ^^el)^ 3. 

71, ^ *}i4^ Sefl^^l sfl^Tr ^iL^i a] e^s- oi^i^ci. k ^ om^ z] ] 

^SRr ^^.ol talES-oi H}jr£A-l(o<k<FL)!- ^H^H, MAX_ ITERATIONS 
Eia. rq^cl<HlAl Dl^l sjtfl Iteration) ?}^# ^Ht^. 1^ ^ 

7fl ^W"?! al^-^-^Sl Jl(0< i <MAX_ I TERAT I ON ) fr P-M^, c>l *J 
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1020000081387 #^ 2001/12/24 

t]3.*$ «}^-^Jl( decoding iteration)^ *dJl(0^ j<i )-& M-Ej-\flt|.. LLR(k)^ *V 
£211°^ k#*i| ^i±<H tilM^l tfl^ #^(Soft 
output)(Log Likelihood Ratio)* M-EjoflH , MAX-b 7j-^*b 5.^ LLR&iLtrH 3 

-S.i(Adding factor)°H, Td^r ^ ^ ^^Si ^ltfliSl *>-8-=)fe- ^l?] 
^5** ^tb 31^ -S-i (Adding factor )°|i=K Fining ^^fl ^$.7} ^ 

^# a Jr* 7^ji y|JH^- nfl zl ^ ^^^* ^°1*>^, Imin^r ^7fl ^5l7f ^] 

5] ^li ^tfl^ i^B^t}. 7767^- % Bii^-s ^HliSi 

-g-im, r^r/;.- ^ b^^-s ^^iBiiiii M-Ef^^, 

m_flag^r El^5 y o v ^# ^^Rr ^l^Xm_flag=l or 2)1- 

37>^1S] (measure )sf &(threshold)-2-3. ^-^^cf. 
<5i> 1. 7l^(M(i))^| 3l^(Measure of Stopping Criterion M(i)) : Turbo 

decoding^^H JL#^°] ^S. $\*}<^ A ^^j^p}!} 
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w 1020000081387 2001/12/24 
^«rfe ^14. i^*fl 3-31*1 J*31<>HH #^l^r LLR^l ^ 

<52> 2. ^ 7l§(Tl(i))£| ^|l€-^SKlst Threshold of Stopping Criterion 

Tl(i)) : #^3L«- ^*}7) ^tr ^ -*7l M(i)7> >S-7l *fll 

2t * ^l^MM" ^ EiiL^-jL ^^2:7i 24 

<53> 3. 7l§(T2(i))^1 ^I2^^^(2nd Threshold of Stopping Criterion 

T2(i)) : 1^411 #^*>7l ^tr ¥ ^*ll ^^14. A o v 7l M(i)7> #7l *fl2 

<54> ^"71 zj- measured threshold*- ^Rr «<^* ^r2fl°fl 7l#s>^cf. ^, 

71 M(i), *ll-g-^&, »]2^^ ^-JL^HHH S.^ =?- 

*n*ife LLm$\ ^tn^i-(iLLR(k)i)s^ <^*m i>^h 

min £ iHr* M-^ifl^ 6f2fl^ ^7} 0<=k<=FL-l, iteration^ 

2] 2]^3M- cfl^^7> i«i^| 4s4^°114 kTr 0°1H FL-1 ^, 

^ <^*M 1>£- ^Jr^^ k^r 0<HH FL-1 # 7H> ^ |LLR(k)|# 

7>^1^ 53* M(i)s ^*Rr 53* 3*1 th=r. 
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<55> 



M(i)= min | | 

os*s«.-i 

Iteration =/ 



7:(0= min 



min |ZZ/?(A:)| 

iteration- j 



+T f , T t (0) = MAX 



, , , TM) = Imin + T. 



<56> 



17} ^l^Sli l^l^-HH t^£)^r LLR &#2] # 2)4: ^tfl&ol 

€- LLR SM-^ ^tfl^l- 2^0} ^tflM ^ Jl^( adding factor) Tf* 

Citb T2(i)£f ^ «i^fl E-m^-Jl ^^BfliEf ^.^^o. ^o.^ M(i) 

3H 7^1^ A4i(adding factor) Td# 3$ iM*}. ^^H^ t\3_tf°\ 

^4 4 Jr. ^^l7l^ol Eb / No> 113)0] £L7H1 ^^l^o] ^3]-§>£^- ^^7l§ofl A> 

-£-^&(Tl(i),T2(i))-gf Eb/No^l ^r^l ^*Hr #*rS. A>-g-^l 



OV 
^5" 



Cf. rflA]^ E^iL i>441f ^^h^l Tfl^flA^ #^5]^ LLR^l"^ 



# *r-§-^ ^3KTl(i),T2(i))^ ^£)514 *>^i=f. LLR o_H1 
Eb/No°fl tfl*r ^it &°-°.5. 7 ^sfl -£-^-8: Eb/No^l OfE}- a>^o)1 ^ 



<57> 



£ <g ^} d\)o\) 4^ Eli 41^1 ^ 71^-1; 2j-g-tr Ejji 
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#71 £ 3-1: &2z*\^ , ±£1 <a 3^(310)^ *i**flM- ^ Sefl 

*>J1, #71 ^ 5.3)<y-i-# Seflo] r*<Hi tH^^^Vcf. t^s^ 
^-(320)-cr #71 iSS <y^ul 31 (310)3.-^- Ei^l = gfl<a<*l| .tflSfl b\m_ ^ 

SEtb, Bi i a=LJr ^^l7l§ofl o]S)l tlS-^Z) ^ O^KSr ^ 

3«H A oM E}i #^ Hl3l(330)S. #^*>Cl". #71 ^51^ 

(320)^ E}i cl^cl(322) ( LLR £#^(324), His ^hm^-(326) ^ 

(328)5. ^^t)-. #71 Eli cl^cl(322)^ #71 i5I ^31 (310)3.-^01 
^#*Rr wlEs-ofl tflsfl Eli cl^* *3J- °lle1 33 ^ ^is}f ^ 
^^M, #7l ^fl«H -*r(328)3-f Ej ^1 ^^J1(ST0P_TURB0H1 

31 (330) S. #^th=K £t, #71 Eli cl3Ld(322)^ #71 <ye^ 
51 (310)3^- El si £e|oj|- ^#*H=r alEf zl-zl-ofl cfl-g-^ LLRl-^ ^tfl*l# 
(iLLR(k)D-i- 3l#*H £{± LLR ^#^-(324)^ #7l Eli 

(322)S^-El2l ^711 41 £efl<ai cfl-g-^ |LLR(k)l#^4 #7l ^H-if (328) 

S-^-E^o) ^tflsKMAX) ^ >3^4]JL(SEL)# °^-°5 S>JL, #7l #7l 

SEL°fi Sl«fl #7l |LLR(k)|# ^ ^diSj ^cfl^l LLR(min|LLR(k) I , M(i))# #^tb 
t)-. #71 ^ LLR 31^(324)21 #^1 ^#sj oj ^ £ £Al<5>ji oi^ 

^-nf. tils ^d?»j^-(326)^ #7] 2^ LLR ^#^-(324)^1 sl^fl ^ ^1 ^ 
o] JEeflojofl tfl«fl M(i)# £-^#4 tilm^ji, #71 M(i)7> #7l ^^irq- 

2]-^-^ Fmin S^r lining cflt!: ^MMl- ^tH}. *fl<H ^(328)^ #7l 

H1J2 ^ 6^(326)3.^ Fmin lining &-°r ^ ( # 7 1 Fmin 

IminS] SHI ^*fl Eli 41 ^ c^Jfs. ^^tVcf. #7l ^£ 41 ^ 
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# c^w-oil STOP.TURBOl- #3tr<=h ^mcfl, E-iiL ^ ^3 
^ ^71 STOP.TURBOl- '0'«1H 'l'S. #7l E)J£ ^ .2131(322)3. 

^-71 E^ ^^(322)^711 ^-Jl« #^>J1, ^ Sefl^ofl tflsfi 

4i€ #3 tH si (330)s #^*>£^- ^-71 e-u± 4s 

^•71 rq^^ -^-(320)^ ^-*h8r £ 5*1H iL^al ^fe *IH *#°1) ^«fl ^« 
<59> 7^^- ^ofl^s. ^ Safe a]-^ £o] £ ^€^-°fl Si<H 7H V ^ 

(iLLR(k)D* «U*Hr § ^ flr*. lLLR(k)l^ Si:* 

# 31*1 ^EHl tR^Kh, o] ^ ^Tflf^H Ell — — 1h*H ^«fl 

Al WlJE ^^5}a] d o^o} EiiL^-Jl l^f ^ $14. £ 4b #7l 

£ 3^1 LLR ^#^-(324)^ #*fl ^-§- JEa]^ £^0^^ ^ wv^o} ^ 

a] ^ ^ofl 4^ E-li 41 31*11 sl^i LLR^l M(i)# ^#^>7l 

^1 <y ^11- jjlo^jl safe £^o|cf. ^, 4V7I £ 4^1^l£ i+iq-tflji &fe w>sq- 
^ol n e |ojo. ^ ^ j^^u ngfloj^. ^*Vb HlEf LLR 

# # ^tflSM- ^rfe ali27l (comparator )fil- -£^71 (selector)* °1 

-s-sh ?na:*i ^ sa^. 

<60> #7] £ 4* ^S*}^, ^Ill^^7l(410)fe ^7) S. 3<*\}*\2\ *IH -¥-(328)3.-?- 

El Si 3:71 MAX^4 ^"71 2^ LLR 3#^(324)£l #^(M(i))^r ^.°3 *} 

-2, ^"71 *lM^-(328)3^-Ei °] ^EJjA]^ SELol l o}*H a o v 7 | j= xg^ ^ s>uf 

# ^d^s>^ #3^. A J"7l ^H-^(328)fe 2)^<>llfe MAX1- *]^r7l ^ SEL* 
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afl^ =L ^l^r A oM sH±. LLR ^#^-(324)^ ^ea^ SEL^- 

afl^ ^o]c}. ^-7) SEL^lS^r #*fl bit°ll ^sfl^nl o^. , ZL 

°l^M£r ^-g- £ fet } a]ji77l(412)fe ^71 ^l^i^7l(410)S.-f-E^ #^3}- 
^•71 Em nl^(310)S-^-E^ |LLR(k)ll-i: <^(a,b)-2-5L is}JL, #7} ^ <3 % 
(a,b)^r wlSsH ^7l alJH ^.nHl ^sfl ^-7] <y^(a,b) ^ 4i 
^l^cfl, A o v 7l |LLR(k) I , ^ b7> #7l *fl 1^7} (410)3.^- n°] 
^ aiU3- 3. s ^ (a <5) -g- n>^^ <#7] ali27](412)^ T-g: 
zl^^I £>Jl ^>7l 2:£(a <b)^r <?}^>*1 ^-71 w]iH7l(412)^ '0'# #^ 

^12^^71(414)^ ^"71 |LLR(k) l^h ^-7) ^1^^7l(410)S.-^-E^ ^ ^ 
^ <£nS.E. 0^ 1^ °g^o,S *\JL, $7] wliH7l(412)S^-El<2l #^ 

IIS ^^Sl^ ^IJl-I- M(i)S ^tfl, A oM *il2^7l(414)^r 

tilJH7l(412)S^-E^ ^EflAl Jr 7 }- 'O'^Tg #71 0^1 ^^Ol #^O.S ^ 

^SlJL, -tf 7 ] «lS7l(412)5--^-E^ ^EMA)Jr 7 }- 'I'o]^ sfr 7 \ <y^5E.E IS] 

°1 #^0.5. ^j^tf . £ A°\]'<\ }L°\>\5L flfe- ^ LLR 3# 

-¥-(324)^ efl^l^E-1^ MAX-3. 2:7] ^tb ^, z]- JE.3)°J-g- °l-*Rr $2.°] «1M 

«fl I LLR I Bfl^l^E^l *]#£ &4 «1H^)7>^>H efl^l^Eil- ojt-flo] 

IfiSAl ell^liE^] u-^ &o] M (i)7> ^t)-. 

<6l> *V^ ; ^ ^-Sfl g. t^-i: ^-M*>7l JtfSflA]fe £ 5°fl 

a] £a]^}ji 01^ cl^^^-(320)^ ^^H 0 ) ^ ^o]i^. nJ-el-A^ 
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*1 *1 71 7l ElJ± ^Jl ^^l«o V ^^ *fl<H iL^^ SU^r -E^cf. 

<62> Aj-y] £ 5# #3:^^ , ^]o]-s:>J17> ^ B^^-Jl ^ x] Hj-^] ofl 

^ m_flag^ ^-i: IS *>^, B^^-J: ^^Efl^E a^o] n>^s]^ 

m_flagsl ^-g; 23. *>^, 53 ^fl Biii^-S. ^e^e nV^*V 

n>^Al7l^ T^o)] iLJr^ f^}7fl £t}. ^ <M ^ 

oi^ B|iL « ^llH^HH^- m _flagofl ^-Tfl^ol ^ g*q 

<63> Aj-7] £ 5 6)) ^.O^xlZZ. £ Oj Aj A ) ofl ofl ^ E)l£ ^JSE-^ 

^-Jl 3*1 ^e^-g- ojo^(c <>i^)s 7l#s]-^ s>7l <£. l> 

4 ^o] i^Bf^i ^ $lEf. 5>7l <a 1>^1 A^ iLc^jn. ol^ <£jLEl#olH MAX^r 
1273 ^7lo)| ^^*Vcf. 41.7] max^ €■ SAS 13 3^ 4^ 

HH^r £17)1 <3^# ^ #2=. 2:71 ^Ojcf. 

<64> 
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^fc> 102000008 1387 2001/12/24 



IS. 1] 



i = 0, Km in = MAX, Imin = MAX 










do 










Turbo decoding of ith iteration 










Find M(i) (minimum ILLRI) 










flag = 0 — flag SHI ^ 










if ( M(i) > Fmin + Tf) 










flag = flag + 1 










end if 










Fmin = minimum M(j) for all j<=i 










if (flag == 1) 


- 4Jl f^tf* 








if ( M(i) > Imin + Td ) 










flag = flag + 1 










else Imin = M(i ) 










end if 










end if 










i = i + 1 










while (flag < m_flag and i < MAX_ITERATION) 










if (flag == 1 and i < MAX. HERAT I ON) one more 


turbo decoding 









<65> ^-71 <%. 1>^1^1 JLo^JL E^^-Ji <gJLB}#ofl>H^- <yo|o) ^ 

^-iflfe #2flZL(flag)^ m_flag £H°> 4s» ^#S»H ^cf 

. ^7lA^ m_flagl- a>-§-*>^ o] o.^ £t}. #s m _fiagS] 

«H m_flag^ 2*1 3-Hr ^A 7 A°A ^:M-^°lH *f- 3*13H 
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tKlmin = MAX). 

<67> o]^ AV-^V ^-^ o. £ 1^0} oj ^A] ^ofl Of-S ^-*Mr >%M|*] 

<68> ;e 3oj *H 0^(328)^ £ 5^ 510#X|<*IH ^y)s\. # 

7} 510#3HH^ 2,71 B^^-S ^^Efl^E 7^-g; 

*fll7fl^ jii Tfsf ^ EiiL^jr 7^lE|iE 7l§* ^12^1^> &± Td 

^ EjiL^I 3*1*8-*] 3tb m_flag^ Stir, #7l 2:713* 

^^^IH^ afll-g-i£j& Fniin^ *}2&mk Imin-i: MAX3. ^^sj-Jl, ^Jr 

<69> ^-71 ^715} ^^sf^ol A J-7l £ 5^1 512^711^ EiH cl 

LLR^# ^tb^-. ^r, A oM 512^7^1 oil #7l J£ 321 ^3^(320) 
# ^SRr E^iL ^ =7c-l(322)fe ^31(310)5.-^ = gfl«g 

ofl rUsfl EjiL tli&^-g- ^tlcf. 5Eth ^"7} SEflM ^°Hr «l£t 4^H] 
cfl-§-*Rr LLR^-g-g- #7l ^SH*! LLR *Ji«*(|LLR(k)|)^- # 

A o v 7l #33 |LLR(k) I ifxr <#7] ^3^-^(320)1- ^*Rr ^db LLR 
3 #^(324)3. 

<70> #7] 512*2711 o]1a| e)Ji ^-2*34 f-^ll |LLR(k)l#°l ^H*!^ 514^7115. 

*1<9*H ^"71 ^H«-(328)^ ^l£l ^^H^l al^-^21 ££-*}$3£r 

*1# ##tb4. ^7l nisi 3*fl3 41 ^(MAX.ITERTIONHH i-£ 

^^(MAX_ITERTI0N-1)^4 ^*fl?>*l §^ I# wliE^- °.3,*\ 
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7}^}^-. ofl^tfl, <&7] 512£:7lHH ^<9^r -f /7> MAX_ITERATTION - 1 

4 ^^^-(328)^ 534^7}] 5 E^iL ^-1 f^l?J 

* ^71 512#t4HH jl^cf. ^, # 7 1 *1H^(328)^ 

e|j± *|-Jl ^#-g- tfl-g-sHr ^H^S. ST0P_TURB0# ^7} 

t]^tH (322)5. ^"71 ^cHaIJ: ST0P_TURB0# afl-g-^ <#7) v)=± 

c](322)^ 43: ^-*M1 £]*fl (330)3. 

<7l> ^1^, ^-71 514#7lHH J£^& %^2) ^^S. ^°1 i&JL£l*l 

jl ^^^Tg 516^741 5. ^sg^ <#7] 512^^ I LLR(k> I ■& ^ 

shi mm °i« ^, #71 eh ^^(322)5^- 

El |LLR(k)|## ^"71 3$±. LLR ^#^-(324)^ <#7] 3,7} ^-B^H 

-g^^M ^7} ^-(328)5.^- E| *H^S)^- MAX 2}- ^4]Jl SEL<=>fl ^«fl 
11(0* ^ W. ^7} M(i)» Tfl^Rr ^ «fl* ##th <^*H] 1><HM iL^^r 
Jl SZ^, £ 4^ oil- *>=.*1H nMd-fi-S ii^JI SI^. #7l £ 41- 

sfl^l^Ei^ MAX5 ^7lS}-*V zj- S^Jt 0)=.^. ^^.ol tfl 

*> I LLR I *H*|riEH *)#^ aljji^)7>^>H efl^^Eil <3 t-fl o] e ^ 

s|#3-£-3- Bfl^l^ofl tffe Sto] M(i)7> A o V 7l M(0£r *]M 

^^^-(326)21- ^7] ^H«.(328)5. ^l^^cf. 
<72> 516^^1^^ M(i)7> £33^ #71 ^<H-¥-(328)fe 518^^5. 

^ 1*1*1 Ejl^I ^ tfl^E S?i(M(i)> Fmin+T f )# *H**|-fe*l* ^th}. 
^7] 
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3} E^^-Jl Efl^e S?i 'M(i)> Fmin+T f '# #7] £3 

£ M(i)7> ^71 ^s^H Tf 4 ^ 01^ Fining 7}^ & 

^MW. <&7) Fmin£- ^ ^*H1 ^*fl 7]-^£]^ &°.3L #7l 

A o v 7l 518#7lH*| ^ «J*fl EiiL^Ji Bfl^E nV^^>7fl ^ 526 

#7)15. &?)}S. ^l^H, =L%x] ^7} Fmin^ 7$ 520^:7115. 

^JIW. ^lM, ^"71 520# AS. ^7] ^]<H-¥-(328)^ ^-71 M(i)2]- # 

7] Fmin* wliilsH ^"71 Fmin^ ^ <^«- ^th}. nV^t, #7l 520^711 
°fl^i A o v 7l M(i)7> Fmin^.cf ^^-5]^ ^7) ^1^^(328)^ 522#7]H1 

*\ #7] M(i)« #7l FminilS. ^ 524&7j\g. ^7} 520' 

#7)HH ^"71 M(i)7> -y-71 Fminicf ^1 <g^3. #7l Fmin^ ^ 

#7} 524^7))^ -*7l 524^-7115. *I*8*>iS A oM 

^M^-(328)^ il- *>q- ^7>a]^1 * a o v 7] 512 ci- Tflig. gj^H B|Ji 
l^t ^r s Jtt4. ^-71 t^^.t>| (322)<=H1t.-1 fixed point RESOVA <&JI 

e)^* ^71 Fmin^ &^§- OiLJsL f>}^ ^7} 522#7jHH 

^ <3HHJ= j^-g- ^ ojcj.. Fixed point ^JILS^^ ^-f <ys]£] 

SBfl°J<H] LLR ^^Ml ^dz&o] 005. 5-a>2)-^ ^ $icf 

*r 7}*M ^t}^. 

$7] 526^]S. *l«8*}7fl S)^ ^7} ^11^-^(328)^ #7) 3±7) *4^^o\] 
S]*fi m_flag# *fl£L*M ^*fl #71 
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#7] m_flag7> IS. ^€ ^-fS 53 #*fl B^^-S 3*1 EfliE 2:^nV# ^ 

^Ji^S* f^A]^ «j-o>o]cf. n if aj^ 7 > ^-71 m_flag7> 25. 

^ ^i^it f^H^lfe- U-«&°ich 
<75> 4^1, ^^-^-(328)^ ^*fl m_flag7l- IS. ^£M&o.i3 o] 

*1 518^:^ollAi ^-71 ^ «l*fl B^^-s. 3*1 Efl^M s ^ol n_v^£l^^-o_s. 532 
*i*3^ ^7>^<y ^if ^^*!- ^ ^71 534^:741 ofl *1 Elicit #*1 
^1 ^ o. ^^4. ^, ^-71 *1H W-( 3 28)^r Eli ^-Jl 

^^1 ifl-g-^ *ll ^^12. ST0P_TURB0«- 4>7l ElJ!± ^StH(322) 
3- #^?Vcf . ^-7] *1H*]:2. STOP.TURBOl- #7l E^ t^SC-I (322)^ ^ 

<76> olofl aHrH, *lH-SjK328)£- ^ ^*j^ m_flag7> 23, ^$\°]<&<L 

^ ^7l ^ Eiii^-s *j*l ^lil <W*1 528^:^1, 530^711 

£f 524^-Tfl * ^741^-ofl tfl-g-^ ^x>» ^, ^"71 *1H«- 

(328)^ ^7l m_flag7> 25. 528#7fl5. *1^*H #7l ^ «£*fl 

Eli42 3*1 2:7i(M(i)> Imin+T d )^ ^*>^]«- ^t^. #7l ^ 

ElJi^Ji 3*1 EfliE - M (i)> i m i n +T d 'l- °V^S>^- #7] ^3^1 

M(i)7> ^7l ^^WH T d 2f ^7fl Imin-i- 7}^ -g-^ 
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S 3l s 3^H, #7l lining ^*fl 530^315. ^l^^-cf. 

^7) Imin^ ^-8: ^*fl #71 530#7flS #7l ^^(328)^ #7l 

M(i)» #7l ^^tb ^ 524^-^S. #7l 524^:^3. 

^ #71 ^l<H-¥-(328)^ #7l il- ^>l4 ^7H^1 ^ ^71 512^7^15. 5^*}^ 

ImirH MAXS. ^sj-EH #7l ^ ^Ji^-JE. Efl^S 

^cflS #^12 ^ &t}. nl-ej-^, ^l- 530^ Imin# <£3Me ^ BjiL 

<77> 7j>*l*>, ^7] if- E^^-S Efl^E ^^o] 

^5]^ ^"71 ^H-^(328)tt 534^7^15. ^l*S5>o^ EiiL-^-Sl- f^>7fl 1s>^ ^Jr 
si ^nfo} -2-^^. ^, ^"71 ^]^«-(328)^ EiiL ^-JL ^#-8: iL^fe 

cfl-§-*Rr ^M#JL STOPJTURBO* #7l E^iL tq^E-](322)S # 
7) *\}o]*)3L ST0P_TURB01- A oM EiiL c^c] (322)^ *l#tt EiJi 

^*H1 o^gfl ^jzj-i- #^ a] (330)5. 

<78> ol*> £ ^^9] CfS- AJa] oflofl 4^ %^2:S>^ #»1|*| 

n °i ^HH ^AltV LLR-§- ol-g-*V EiJi-^Jr wj-^ui)- 7l^Sl 

CRC» ©l-g-^r 3*1 ^-ir ^"g-^S-Ij- *J-fe 3°1 4. ^, 
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Sell^i % ^ CRC LLR^l *JtflsH ^tb ^*1 

<80> £ 6-^ ^ 4^1 <^H BiiL ^-JL^ 71^-1- ^-g-*V E-| 

i ^#-fr ^.c^^ji ol^ ^A] c^lofl Ttf^ i?-Jr 

3*1 w o v ^ 4- CRC<^1 ^t!: 4Jl3*1 u o v ^* W 5Ucf. 
<8i> #7l S. 6-8: #S^>^, EiiL ^^(610)^ ihSM ^ ^ *1 (310) S.^^ 

ofle^ 33 ^ 41^1 ^r*3th=f. CRC ^^(612)^ #7l E]ii ^^(610)5.^- 
t]o) ^Jr ^^o.^ *>jl, #71 b\*L c1^dK610)^1 & ^ 

^« nflnfcf ^-71 ^Jr Tj^ofl cflsfl CRC «1H-I- °}-%-*}<^ ^efl^ 

#71 CRC ^1-^(612)^7 #7l CRC TJjiHI tfl-g-*}^ 7j:n}.A} 

JUCRC_FLAG)1- #^th ^1, #7l CRC ^1-^(612)^ CRC ^7} 
'good'^l^ 'CRC_FLAG'# 'O'^H 'l'g. wpf<H tt^S.* fk}. LLR 3 

*1 ^H^CLLR Stop Control ler)(614)fe- ^^^1 -£U1 7fl^>ji ^ 

*r LLR* ol-g.*V ^ 3*1 Efl^E^ 7i^g. ^sJ*Vcf. ^, #7l £ 3 

oflA^ iLc^xlJl o.^ ^ ^ ^ LLR ^#-^-(324)^1- «1 JH ^^(326)7} ojofl 
tfl-i-W ^ ^olcf. ofl^cfl, #71 LLR 3*1 w-( 6 14)^ °J£1S1 ^31^1 
■^3:3*1 7l§* °>^a1 ? 1^ 'LLR_FLAG'^lsl- '0*<HH 'VS. «H ^ 
trcf. 3*1 ^ ^H«-(616)^ #7l CRC 3 *Pr( 612) 5.-^*1 CRC.FLAG 
2}- #7] LLR 3*1 *flol -^-(614)5. 
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*f&\<>\ LLR.FLAG1- ^O-S. ^7} ^ *)H «.(6l6)fe #7] 

«J-al, ^-J: 3*1 ' _FLAG (CRC_FLAG 5Ett LLR_FLAG) ' 4lJ-7> 

•I'D] s]^ a o v 7 ] B-) M. ^^(610 H] Sl*fl ^s]oL Slfe EiiL ^-it #*1*K£ 
^ 0>}7) *\}°}*\3L ST0P_TURB0«- ^}^, ^7] 3*1 ^ 

(616)^ ^7> ' _FLAG (CRC_FLAG PEtt LLR_FLAG) ' °fl £}*fl 3*1 £.^7} 
^7) ST0P_TURB0# '0'A*\ 'l'i #^<L3.*| t\ o}^^ ^-Jrf- ^^1^1 

t}. ol nfl, ^-Jr 3*1 y ch^ ^d^-i: ^H*!"^ ^IJl^ 'MODE.SELECr^lJioH , 
cf^g-s) z]- ,£2=ofl tcj-ej- cf^ ^Jr 3*] w 0 v^]^; ^^^4. ^ 7>^c-11 CRC 4 

Jr 3*1 Hh^-fr a>-§-^ ^-f^ ' CRCLFLAG ' *\£.7\ 'O'A*) 'l'S 
'STOP.TURBO'l- '0'^l^i 'l'S. tif^ 0 ! 4*-Jl# f^lTjt}. CRC 3*1 

IH^ LLR ^-JL 3*1 «o V ^^r ^*)1 A >-§-*}^ °fl^ ' CRC_FLAG ' ^IJLSf 
' LLR_FLAG ' 7>^r c-l] 41JL7} 'l'oj sqig ' ST0P_TURB0 ' » 'OHH 'VS. «} 

^ f^l^tf. ^^*V ^*H1 o]*fl ^7} B\£_ 

3-2^(610)3.^ 4Jl£ (330 HI #^*>£4 *Vt}. 

<82> ^-7] M0DE_SELECT^lJl<i tfl-g-^V^ ^7) 3*1 *1H-^(616)7} ^^^Tfl 

51^ 3.^.^ ^ oflfe *}7] <K 2>Q ^1 uj-ej-ig ^ olcf. 

<83> 2] 



! mode 


45L 3*| ^ 


00 


CRC only 


01 


CRC or LLR(m_flag=l) 


10 


CRC or LLR(m_flag=2) 


11 


Reserved bit 
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<84> ^-7] <S. 1><*IM Ji^*lJI 9X^r ^r^r '00'^ M0DE_SELECT^15l7> 7]}^- 

S}<£ CRC1- -f-tr ^S. 3*1 «o v ^* ^^*V^, 'Ol'^l M0DE_SELECT^]^7> 
£ CRC 5E*r m_flag7 r IS. ^*j€ LLR* f-tr 3*1 u c v ^* ^ W. tHS, 

'lO'^l MODE_SELECT-tl 3-7} afl^'S CRC m_flag7|- 25. -g3€ LLR-g- ^f-^r 
41 3*1 y o^-8: *i«i*r^, *ir^ M0DE_SELECT^]JL7 r afl-^sq^ M 
(reserved bit)* ^d^tr^f. 

<85> ol^> ^i^tr -g- -^*1 3-§-tr 3iL ^ScH ^ ^ ^ 

<86> ^^i: ^ ip- »i*fl Eli^i 3*l7l$ a>-§-^ Efl^je 

(m_flag=2) 
<87> ^ ^ 1 



<88> 



AWGN Channel 

- Turbo encoder: rate 1/3, 3GPP RSC encoderRecursive Systematic Convolut ional 
encoder: Turbo code^ ^ -f:s:7Hl tsfl^., PIL inter leaver 3GPPolH Turbo 
code^ internal interleaver, 12 tail bits for trellis termination, inter leaver size 
FL = {336, 1296, 4096} 

Turbo Decoder: Fixed Point RESOVARegister Exchange Soft Output Viterbi 
Algorithm: Turbo code* ^-J^rfe QJL^s) $ f^ r> MAX_ ITERATION = 8 

- Tf = 5, Td = 10, m_flag = 2 

- Tl(i) = Tf 

- CRC aHJ-W. 



<89> ^ lo)]A4 Af-g-*V VIM- ^S. 3*1 ^Jiel^oflA^ oj ^ ngfloj 

°IM ^tr LLR^l ^ ^tH&fi] aV^-oll 4€- ^SM: 05.S. 3*rSWTl(i) = 
Tf, Fmin = 0). *l«fl ¥ 3*1 7l§ tliif Fining ^ 

* ^ $I£4 *r£tf. °1tt Fixed point ^JLBl^sl , n^oj 
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<90> o}o] ^ig «r^<Hl^i ^1 7l§^] <gfe USHS] FER^ 

*r ^ ^ ^-S 53^1- Genie-aided Turbo decoding^ ^*fl ^ 91^ FER 

^ £4 ^rS. til in *V 4. ^7]a^| Genie-aided decoding^ ^ 

^jz|.^n>cf ^^^>7|- Sefl^^l 1^3*Rr ^1- ^^eH «^sl7> iH^r 

*1 ^JL* f^*Rr "cHH4. ^, FER^^H 7H V °1 ^ 

"1*4. 

<91> ;£^*V *J^o)l cqsfl ^c^x]^ ^ 4^ WIS* 11^1 iL°l^ *>7l 

<92> [5. 3] 





Genie-aided decoding 


stopping rule 


FER ^ 


best 


almost best 


^5 ^ « 3|^r 


best 


Good 


^ 7^ 


impossible 


simply real izable 



<93> JE 7^r Genie-aided decoding^ ^*fl ^Tfl ^tt eI-SL ^3= = efl<y<9 FER ^ 

-g- 3*1 71 ^-i- aJ-8-*H ^S^r^-i- nfl ^711 FER^^ til 

5^3 °1 4. A o V 7l £ 7<HH 1- ^ W><4 ^-O] £ ^^1 ^^1 71 

^•Sr E^ji n]3^^ ^efl^al 3.713} Eb/No«*fl ^Tfl &o] ufl^ FER 

<94> s>7)s] 4> xfl^l <& 6>-& Genie-aided turbo decoding^ £ ^-^^ ^ 

*1 7l§# 4 -2^ jg^ oV^- ^-^ 5^1- wlHtr 5J°14. 
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<95> [3 4] 



Eb/No(dB) 


Genie-aided 


stopping rule 


0.4 


7.39 


7.86 


| 0.6 


6.03 


7.20 


0.8 


4.69 


6.17 



<96> is. 5] 



Eb/No(dB) 


Genie-aided 


stopping rule 


0.6 


5.43 


6.67 


0.8 


4.30 


5.68 


1.0 


3.53 


4.92 



<97> [JE. 6] 



lib/No (dB) 


Gen i e-a i ded 


stopping rule 


0.8 


3.96 


5.20 


| 1.0 


3.21 


4.58 


1 1.2 


2.69 


4.01 


1.4 


2.23 


3.63 


1.6 


2.09 


3.33 



<98> <K 4> ifl*l <3. 6><H1 >H i^^lJL 9l^°] ^tfl av^- 4i 8 

s\S. ^IIM^I- ffl, £ Hk*&4\ 3*1 71^-1: 3 -1Kb Genie-aided 
decodingofl «]«fl ^ 1.5*1 3 51 ^5 #4 -S-jr 3^7} ^7}*}%^ <g <^ 

^ w-isa* ^ #s.ai ^^vs.^ *h ^7>^<y is] 5] ^-jl 

7} 7 r # €■ ^.^1^4. H^^l^, 3GPP^ SEf^- ^•^•ofl ^ ^|Lcq 

#3 di2.fi)- *1<S ^IM "A-?- ^ Slcf. 
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<99> ^2: $ ^ a>-§-§}^ EfliJ=( m _fia g =i) + CRC* ^-§-*Rr 

<ioo> ^ $-7$ 2 



<101> 



h AWGN Channel : 

- Turbo encoder: 3GPP2 RSC encoder (RC5) , LCS inter leaver3GPP2<>lH Turbo 
code^l internal interleaver, 12 tail bits for trellis termination, interleaver size 
FL = {2296, toOO}, 16 bit CRC 

Turbo Decoder: Fixed Point LogMAPTurbo codes] ^s. QSL^^Il MAP'&Jiell 10 !) Log 
cgAj-i; ^-g-*H ^a.^-JL QJL^^-, MAX_ ITERATION = 8 

Tf = 2 (m_flag = 1) 



<102> ^ $-7% 2oflA^ m_flag^ a-g- IS. f>}<*\ LLR^ ^db 33 #*fl 

^ ^ 2<^]^^ 16 a]S CRC# *r-§-*r^ CRC°fl 2Jt!r 

^ ^-JL*Hr3l CRC7> 'good'ol^ ^^>7lt4, EE^ ^ 

I LLR I ol ^^.g- oV^^Tg ^ 7 >^o] is) ^1 * ^-Jll- ##*}£cf (CRC or 

LLR stop). zl^JI, olel^b ^<*fl ^*fl FER & BER^^-1- CRC^ °}-%-is} 

^ ^tJl *<M^r ^(CRC only stop)^- *}M*}$1^. 
<103> *1^tr ^°fl ^^lfe ^ ^4* ^-^r^, £ 8^r CRC or LLR 

stop u o^^r CRC only stop FER ^ BER wl^a} iL°^:n. 

#7] S. 8<^i 'S-'^ CRC or LLR stop H <H^ °1 
3GPP^ M D^rfe ^ CRC «1M7> * 0 Va 0 > ^tr^Kr 7>^^a^ 

*r 5! — , CRC only stop «<HH 13: ^ ^ji^^cfl o]*V LLR stop «<H4* 
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JL 31-] 

<104> H>sq- *V7lSf ^ 5L^-# 7>^]cf. 

<ios> ^ CRC alii £]*b 4^ 3**17} 1-7>^*V Eii± uliat-H] 

S--i-<?Mr ^7}5}o] ^A^} ^r^^l ^#.2-5.^ ^.£3} *1<£ 

*l*b§- ^ 9X7]} £t}. 

<i06> "1*113., 3.7l7> e.-| M. CRC wlS<^] 

31 = (overhead)!- ^ 

<io7> ^ ^fls, 3GPP^1 Biii i^iat-HH ^i^l-^-^ °fl&| 3#^§- CRC w] e 

7> CRC «1S7> SMJ£ E^Ji tq^E^ Jijr ^) 7 > 7}^}7fl £t}. 
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1] 

^ sefl°d* ^^Hr ^^tH^^- *l^*Rr #3*1^ 

^•7) aj^u^sJM^ n^o] o. o.^. §H ^-Jl ?-*l ^<>1 °1 

^*Hr HIS* ^cfl^l ^lSl£l;-g- #^*Rr cj^Stf, 

^-71 ^cfl^l Al£l51-i-a- *>J1, ^7l ^cfl^l # 

7># ^ 5]^ ^Cfl^l ^#*Hr ^ 

^7) ^cfl^l AlSl^Sf ^"71 ^-^^o) ^JlJ-ofl o^«fl ^-71 42 ^ 

#3*Rr *lH-¥--I- 3£^* ^-^^-s. ^ ^-7) #*1. 
2] 

2,71 ^-^ W A]5liEl- 

#7] ^H^2l ^^J^l ^7} -g-^&4 #71 ^i. ^rfl^l ^1 

5l£ ^ #i>!*Rr ^1 1^^7154, 
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^"71 £rfl*l ^1^1 £1-4 #71 ^l^i^7l^Eiol ^£ <g^O.S # 
7l tiliH7lS-^E^ ^^Al^ofl 51*11 ^"71 ^tj)*l ^I5l£#3l- ^-71 ^1^^7]^.Jf 
El 21 #3 ^ <^ 5>M-# ^7l ^cfl^l A]5l£S #^*Hfr *fl2*I 

^7l# 3L^-f"§- ^MJiLS *Rr ^71 ^1. 



3] 

#7] ^ Hefl9j^- «H ^S. #*1 o]7>^ ufl^l <#7] 

zl-zl-sl ^tfl*] Aisl£^# #3*Rr 4^4, 

^"71 ^tfl*l AlSl^l-^- <y^o.S *>J1, ^-71 <$n& &r%x) # 

7V^> ^ 7>^m ^ ^*1 ^]5l£» 3#*Rr 4^4, 

^•71 ^Cfl^l <0S|£.^ 21*11 ^^Rr 4*<34, 

^>7l ^tfl^l A] 5-1 £4 #7l ^Jl, ^7l 3^ ^Cfl 

*1 -tlSl^Sq- ^"71 &^^2l tilHl ^ij-ofl oj^fl Aj. 7 l 42 ^ ^-fr #^*Rr 

4^1- if-f-^" ^r^°-5L A oM h o >^. 
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Sfrjl, ^^IJLofl ^«fl #7l ^-^^4 #7l 2\± ^cfl^l # f;}^ 

#7} ^*1 ^1^1 £1-4 <#7] ^S^H ^tt #^-§- ^O-S. 3>JL, #7l 

^"71 :gtfl*] A] Si £1-3}- #71 ^4*cMl ^3-2-3. Sl-JZ, #71 

^EflAjJro]] ^«fl #71 ^C}1^1 A] 51 5L 1-5} #7l ^d^^l-^gofl #3 ^ ^ 

#71 . 
5] 

A o v 7l < a^«l3tjs.-¥-El^ ^ sell<y# ^3-2-5. §H 4s. f^l ^igol o] 

71- ^ ttfl^M #71 ^ SeHSJofl tflsfl ti>44s» ^8*Ka, #71 ^A] H E |o]|. 
^*Rr HlSt ^3 ^tflAl AlSlil-^- #i^Rr E^Ji *]3.^9\, 
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7># ^ 7}*]^ ^ 7 <9^1^ ( ^-7] 

§>ji ( #7l *j-2 CRC ylMl- ol-g-^>c^ nfl 3iefl<yo} #7l 

3# 14*11 tfl-§-*Rr 42 f^l#:iL» l^Kr CRC 3 

#7l ^H^^o] ^3. ^A'A3L3\ %7] CRC ^Aj-tL^JfE^ 42.3. 

f^l^H* ^3°-^ *>JL, #7l ^ 4^ #*l^Ml cfl-§-^H A oM 42 
#3*Rr ^*1 ^M^l" S^^r SRr #71 #*1. 

6] 

^115%H1 $1°]*], #71 ^1 ^H«^, 

#71 *3tfl*l A]5l5L## efJl, #71 ^ 5} ^cfl^l ^ 

#71 2\± ^cfl^l £.o11 -S-^Sbi- aim 
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#7l ^cfl^l #7l -g-^SM- <$n<L3. t}jL, 

#7] ^ ^tfl*i #7l «1 in ^-bHI 45: f^l*JJi 

» #3*Hr if-f"* 4^3 #7l #*1. 

7] 

7V€ nfl^l #7l ^ ^efloj^i cfl^fi al44if ^SVjl, #71 ^ 2Lell°J-g- 
him* M«Hr 

#71 ^Cfl^l #S1£« «a^o.S *>-&, #7] ^tfl^ Aisles. - 

7># ^ ^-i- 7>^m ^ £tf|*l #S1£# ^Al^ji, # 7 ) 

ajdfc ^tfl^l ^ISlS^l- #7l ^A]^- -g-B^°- alJj7§><^ HlHl ^^1 2} Sfl 14Jl 

#71 4^ ^ofl o)^ 4^ ^41- <y ^ *}JL, #7l 42 £ 

^ CRC HlM# °1-MH u ti = efl<y^ °Hei« #71 ^ofl tfl-g- 

S}^r *I1242 ^l^lJl* #3«Hr 
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^7} ^11 ^ ^7) 42^r2i ^l^lJl* ^JIS. ^-7} afll ^ ^I24a 

f^l^l^] tfl-§-«H a o v 71 ^ .g- #^Rr 4^* 5LW# ^8°. 

3. «fe ^"71 ^ . 
8] 

7}# ^ ^ 7>*lfe ^JE* 3#*Hr 

^-7] ^cfl^l ^ISl^ofl ^Sfl ^SM: ?J4!*Hf 4^*h 

^•7) 2^ a o V 7 ] g-^^ <^O.S. S>JL, ^"71 ^cfl 

*1 -tfS)^ #71 HlJil ^3fofl o^afl #7] afli^jL #*l^]Ji» #^*Rr 
£ftt ^-^^-S. 5}^ ^71 
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[51 1] 



1 



CRC attachment 



TrBk concatenation / 
Code block segmentation 



°irl > °ir2 t ^3 >°Mf, 



Channel coding 



g i1> C /2> C /3»"'> C fg, 









Rate 




• 
• 
• 


Rate matching 




matching 





\* insertion ofDTX 
indication 



A ii > A , 2 , h n , ... 



1* interleaving 



Radio frame segmentation 
rirnmriTrrrm 



fi\>fi2>fn> ~->fiv^~^ j 



TrCH Multiplexing 



2 nd insertion ofDTX 
indication 



^i»^>V ->%j» j CCTrCH 



Physical channel 
segmentation 



2 nd interleaving 



Physical channel mapping 



s s ••• 
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15L 2] 



Tranport block 



Code block 



Concatenated transport block 



Tranport block 



Tranport block 



Code block 



Code block 



Tranport block 



Code block 



* 



Turbo 
encoding 



D 



CRC bits 



Turbo 
encoding 



Turbo 
encoding 



Turbo 
encoding 



[£ 3] 



520 



51 0 



122 



LLR 



124 



1\± I LLR I 
2I¥ 



STOP_TURBO 



|max 



M (i) 



526 



nun tm* 



SEL 



XI (H ¥ 



.528 



£3 W5I 



• 550 
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4] 



ILLR 
(k)l 



MAX 



M(i) 
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[H 6] 



&10 



610 



Q2Q 



J20 



612 



CRC 
2Af¥ 



614 

— e— 



«0I¥ 



STOP_TURBO 



MODE-SELECT 



CRC_FLAG 



LLR_FLAG 



616 



fllOI¥ 



£3 W3 



v.. ................ ...... ... 
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IS. 8] 




a. aaj 9 ana 



49-49 



